package April.fourteen;
/*
栈 先进后出
队列 先进先出
数组 查询快 增删慢
链表 增删快 查询慢
ArrayList是数组类型的  是线程不安全的
LinkedList 是 List下的一个链表结构 增删快 查询慢  是单向链表 是线程不安全的
    */

/*********************************************************************************
 * ArrayList 中判断某个元素是否重复的方法及原理
 *  contains方法   原理调用了 equals方法 对集合进行遍历 然后一一对比
 *
 *  HashSet中判断是否存在的依据
 *  add方法  如果存储不进去 则在集合中已经存在
 *
 * 在HashSet中
 *  一般在将一个自定义类装入到集合中时 都需要重写 hashCode 和equals方法
 *  其实存储基本类型和string类型时 不可以存储重复元素 是因为它们已经重写了 上面的两种方法
 */

public class file {
}
